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control  problem  involving  state  constraints  in  which  the  control  enters  in  the 
second  derivative  of  the  constraint.  Extensions  of  the  results  obtained  there 
are  developed  herein  for  a general  form  of  the  control  problem  of  Bolza  with 
the  above  type  of  constraints.  It  is  also  shown  that  modified  forms  hold  true 

for  the  relation  M = Hj  and  for  the  transversal ity  relation  usually  obtained 
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1.  Introduction 


The  present  paper  serves  as  the  sequel  to  Ref.  2 In  extending  the  results 
obtained  there  to  the  following  general  problem  In  optimal  control:  Let  C be 


class  of  arcs 


x^(t),  i^(t),  uNt). 


1-1,..., N 


k-1, . . . ,K 


t £ t £ t' 

0—1, . . . , r 


whose  points  (t,x(t) ,x(t) ,u(t))  lie  In  a region  R In  t-x-x-u  space,  with  b 
In  a region  B In  b space,  u(t)  piecewise  continuous,  x(t)  of  class  and 
which  In  addition  satisfy  the  constraints: 


- f^(t,x,x,u). 


1-1,..., N 


tt'*(t,x)  £ 0,  1 ^ a ^ m,  t|»'*(t,x)  - 0,  m < o ^ m 


n • * Ti  * * 

0 (t,x,x,u)  £ 0,  1 £ n ^ L,  9 (t,x,x,u)  -0,  L < n ^ L 


l^(a)  < 0, 


1 ^ Y 1 P. 


- 0, 


P < Y ^ P 


where 


x^(t®)  - X^®(b),  x^(t®)  - X^®(b),  t®  - T®(b),  s - 0,1^^^ 


I^(a)  - g^(b)  + L^(t,x,x,u)dt,  Y ■ 1 


It  Is  desired  to  minimize  an  Integral  of  the  form 


I (a)  - g„(b)  + f L (t,x,x,u)dt 
O °0  Jn  O 


on  the  class  C . 


(1)  With  few  exceptions,  superscript  • will  denote  differentiation  with  respect 

to  t . The  exceptions  are  for  notatlonal  convenience  and  will  be  explicitly 

*ls 

noted.  The  current  exception  Is  the  term  X and  refers  to  the  constraints 

el  S 

on  X (t)  . Also  unless  otherwise  specified,  the  Indices  l,k,a,a,n  will 

have  the  respective  ranges: 

1^1^  N,  l^k^K,  li.a^m,  l<_niL. 


In  this  paper,  modified  forms  of  the  relation  dH/dt  * and  of  the 
transversality  relation  usually  obtained  in  problems  of  this  type  are  shown  to 


The  result  for  the  above  stated  general  problem  is  Theorem  9.1  and  is  proven 
by  considering  a sequence  of  problems  each  with  more  of  the  special  restrictions 
which  were  present  in  Ref.  2 now  deleted.  Corresponding  to  Theorem  3.2  of  Ref.  2, 
we  will  prove  a set  of  necessary  conditions  for  each  problem.  In  the  course  of 
these  proofs,  the  unproven  statements  involving  (11)  and  (19)  respectively  of 
Theorem  3.1  and  3.2  of  Ref.  2 will  be  proven.  It  is  noted  that  unless  otherwise 
stated,  the  conventions  of  Ref.  2 apply  also  to  this  paper. 


2.  A Problem  Over  a Variable  Time  Interval. 

As  a first  step  in  generalizing  our  problem,  we  allow  the  arcs  under  consider- 


ation  to  be  over  a variable  time  interval.  We  are  now  concerned  with  arcs 


x^(t),  x^(t),  u'^(t),  b*^  , 


o 1 

t < t < t^ 


1 < i < N, 


1 < k < K 


1 < a < r 


(with  the  interval  [t  ,tM  depending  on  a)  which  have  points  (t,x(t) ,x(t) ,u(t)) 
in  a region  R in  t-x-x-u  space,  b in  a region  B in  b space,  u(t)  piece- 
wise  continuous,  and  x(t)  of  class  C^. 

We  desire  to  minimize  an  Integral  of  the  form 

tl 

I^(a)  - ggCb)  + /g  L^(t,x(t),x(t),u(t))dt  (1) 


on  the  class  C of  arcs  which  satisfy: 


- f^(t,x(t),i(t),u(t))  llilN 


(t,x(t))  < 0 


1 < o < m 


I.^(a)  £ 0,  1 1 Y 1 P . - 0,  ? < Y i P 

x^(t®)-X^®(b),  x^(t®)-X^®(b),  t®  - T®(b),  3 - 0,1 


(2-1) 

(2-2) 


(2-3) 


(2-4) 


where: 


I^(a)  ■ g^(b)  + L^(t,x(t),x(t),u(t))dt 


Y “ !»•••>?  • 


1 is  * is  s 

It  will  be  assumed  that  the  functions  f , L^,  g^,  X , X > T . are  of 
class  on  R or  B as  the  case  may  be, while  the  functions  are  of 

class  . 

Analogous  to  [2],  let 

^(t,x,x)  - 

X 

* \ |“  J-  0,0  ’i  ,0  ’i’j  . ,0  ri 

(t,x,x,u)  ■!(;  +2i^^x+i()^.xx-'+i(i^f 

t^  tx^  X x^  x^ 


(3) 


For  arcs  that  satisfy  (2-1)  these  functions  act  as  di{)°‘/dt  and  d^ifi^^/dt^  along 

G(  i 

these  arcs.  Furthermore  according  to  the  properties  of  t|i  , and  f , these 
functions  are  respectively  of  class  and  on  R. 


Let  R^  be  the  set  of  points  (t,x,x,u)  In  R satisfying  the  conditions 

£ 0 


(4) 


and 

for  all  a with 

il)^  “ 0,  then 

» 0 

and 

1 0 

or 

for  all  a with 

0 , then 

**  0 

and 

1 0 • 

We 

desire  to  test  whether  a given  arc 

x^(t). 

e 

o 

a : 
0 

X (t),  u (t) 

O 0 

$ 

b 

0 

t < 
0 — 

which  Is  In  the  class  C,  Is  a solution  to  the  above  problem.  Define  the  set 
Rj^  as  the  collection  of  points  (t,x^(t),x^(t),u)  in  R^.  It  will  be  assumed 


that  the  matrix 

,a 


k ^6'^ 


a,3  “ 1> . . . >m 


k - 1,...,K 


(5) 


[where  6 „ denotes  the  Kronecker  Delta]  has  rank  m on  R^  . 

GIP 
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3.  First-Order  Necessary  Conditions  for  a Minimum. 


Define  the  functions 


(2) 


H(ttX,x,u,p,ptU,u)  ■ 

G(b)  - + X^g^  + X^^X  + X^^j^T  + Xp^^X 

l<Y^p;  1^1<_N;  l^a^m;  p*  p+N+1;  p • p+2N+l  . 

With  these  definitions,  the  result  to  be  proven  for  the  present  problem  Is  the 
following  theorem: 

Theorem  3.1.  Suppose  that  the  arc  Is  a solution  to  the  above  problem. 

Then  there  are  multipliers: 

T ■ 1, . . . , 2m,  p * 0,1,...  p*^2N^l“^2m,  a ■ 1, . . . ,m,  1 * 1,...,N 

and  functions  H,  G as  described  above  such  that  with  these  multipliers  as 
arguments  then  the  following  conditions  hold: 

The  inequality 


H(t,x  (t),x  (t)  ,u,p(t)  ,p(t)  ,)i(t),u) 
o o 

£ H(t,x^(t) ,x^(t) ,u^(t) ,p(t) ,p(t) ,y(t),u) 

is  valid  for  all  u with  (t,x  (t),x  (t),u)  in  R . The  multipliers  p.(t), 

o O O 1 

p.(t)  are  each  continuous  on  [t°  , t^]  and  together  with  ii(t),y,X  satisfy 

0 0 

the  relations : 


(6) 


Pi  ” ^1  ” 1 ^ ~ **P  k 


X - H H , - 0 

If 

1 u 


(7) 


(2)  Analogous  to  [2]  the  symbols  q“(t) , q“(t)  respectively  denote  i|)  ^(t,x^(t)), 

ij<“(t,x  (t)).  In  addition,  functions  M(t,x,x,u)  when  evaluated  along  a at 
to,  o 

points  (t,x  (t),x  (t),u  (t))  will  often  be  referred  to  as  M(t). 
o o o 


along  on  Intervals  of  continuity  of  The  function 

H(t,x  (t)tx  (t),u  (t) ,p(t) »p(t) ,u(t) lU)  Is  continuous  along  a . On  Intervals 
0 0 0 o 

(31 

of  continuity  of  u^(c)>  this  function  has  a continuous  derivative  satisfying 


dH/dt  + u <()“  - . 

a t 


The  transversality  condition' 


dG  + (-H(t®)  - u^(t®)?*(t®))dT®  + p^(t®)dX^®  + ?^(t®)dX^® 


Is  valid  along  a for  all  db.  The  multipliers  X ,K  are  constants  which 
o P 


satisfy: 


X > 0 X > 0 with  X-0  lfl(<l)<0  l<Y<p 

o — y — y y o — — 


K®  > 0 


, 0,^0.  nrfo*a,.o. 

Vi  " ^ 


~ ~ (3' 

Furthermore,  together  with  u(t) , vi,p(t) ,p(t)  they  are  not  of  the  form 


y * 0,1 K 


T * 1,««*, 2m , 


U^(t)  - a^  If  <l>  (t)  < 0,  U|j(t)  - a^t  + , 

* ®a  ’ ^p+21W'l+Qi  ®a^o  ^a  ’ ^p+2N+l-hiri-a  ®a^o  ^a 


p^(t)  - (a^t  + b^)q“(t)  , 


Pj^(t)  - (a^t  + b^)q“(t) 


for  any  constants  a^,b^  at  any  point  t In  [t°  , t^]  . 

For  each  a the  multiplier  u (t)  Is  continuous  on  Intervals  of  continuity 

a 

of  u (t)  and  satisfies  the  following  properties:  (1)  there  are  constants  a ,b 
o a ct 

such  that  u (t)-(a  t + b ) Is  a nonincreasing  function  on  [t°,tl];  (11)  It  Is  of 
a a a o o 

the  form  a t + b on  Intervals  upon  which  ip  (t)<0  and  (111)  lJ^(t;‘)  ■ y 

a a a 0 a 

If  ip“(ti)  < 0. 

(3)  In  the  process  of  proving  (8),  (9)  the  terms  Involving  will  be  shown 

to  exist. 
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(13-3) 


f^~T 


1 


i^(a)  < 0 


1 <_  Y ^ p 


Y 1 P 


x^(t®)  - X^®(b) 


x^(t®)  - X^®(b)T®(b) 


(13-4) 


P(t®)  - T®(b) 


y(tp  - T®(b) 


0,1 


where:  (i)T®(b)  = s ■ 0,1;  (ii)  prime  denotes  differentiation  with 


•is 


respect  to  4;  (ill)  in  (13-4)  X are  the  functions  of  the  original  problem 


and  finally,  with  * L^y 


/ 


I (a)  = g (b)  + / L <14  Y * 1 • 


(14) 


Set 


TO  ~a 


<t>  » y 


-a  a,  > ,2  ~Qi 

<f>  • <)i  [y]  + V 


(15) 


and  let  be  defined  in  an  analogous  manner  with  respect  to 


as  was  defined  with  respect  to  'll**, 


Now  given  an  arc  a in  R 
satisfying  the  conditions  (13),  then  we  can  find  an  arc  a in  R satisfying 
(2).  By  similar  reasoning,  and  by  recognizing  that  we  are  essentially  only 
changing  the  variable  of  integration  in  speaking  of  corresponding  arcs  in  R 
and  R,  then  we  see  that  the  arc 


a : 

0 

X (4)  * X (4) 

0 o 

X (4)  - X (4) 

0 0 

y^(4)  - 4 

• 

9^m  - 1 

u (4)  = u (4) 

0 0 

v^(4)  = 0 

(16) 

b'^  * b*^  1 < a 

^ rr+l  rr+2 

< r b = b 

I-* 

ft 

) o 

|A 

ft 

► 

o — — 0 


(where  x (4),  x (4),  u (4),  b are  from  the  arc  a.  ) will  be  a solution  to 
0 0 0 0 o 


the  transformed  problem  if  a is  a solution  to  the  original  one. 


Next  let  be  the  collection  of  points  U.x  (4) »x^(4) ,y^(4)  ,y  U),u,v) 


which  are  in  R. 


By  the  definition  of  a we  see  that  if 

. o 


(4,x  (4),x  (4),y„(4),y  (4),u,v)  is  a point  in  R,  then  with 
00  0 0 1 


r 

- 

♦“k-  ♦“  • 

U 

u 

t ■ “ 4,  X (4)  ■ X (4),  the  point  (t,x  (t),x  (t),u)  is  in  R, . 

O O O 0 0 1 

Furthermore  the  following  matrix  relation  is  true 

qI 

(17) 

where  the  left-hand  and  right-hand  sides  of  (17)  are  evaluated  at  the  respective 
points  introduced  above  in  Rj^  and  Then  by  the  assumption  concerning  the 

matrix  of  (5),  we  see  that  the  matrix  on  the  left  hand  side  of  (17)  has  rank  m on 
Rj^.  Thus  the  transformed  problem  is  of  the  type  described  in  Section  2 of  Ref.  2. 

5.  Proof  of  Theorem  3.1. 

Recall  that  the  proofs  of  the  statements  involving  (11)  and  (19)  of  Theorems 

3.1  and  3.2  of  [2]  were  deferred.  In  this  section,  we  shall  prove  Theorem  3.1  by 

referring  to  Theorem  3.2  of  [2]  but  without  the  use  of  the  statement  involving  (19) 

of  that  theorem.  We  shall  then  retrace  our  steps  to  establish  the  statements  in 

question  in  Theorems  3.1  and  3.2  of  [2]. 

Consider  now  that  Theorem  3.2  of  [2]  except  for  (19)  and  its  associated  remark 

is  applied  to  the  present  problem.  Then  there  are  multipliers  K^,  y^(4), 

p^(4),  p^(4)  T » l,...,2m,  p»0,l, . . . ,p+2N+2+2m,  a»l,...,m,  i*l,...,N+l 

and  functions  H,  G which  according  to  Theorem  3.2  of  [2]  together  with  the 

ro 


definition  of  f^,  L , 


take  the  form: 


f 1 

,i  ’ ,2  X 

f [y]  + — V 
,i  L y . 

T"  y + y-XLy-XLy 

* ^ *^N+1  ^ o 0-'  y A 

y 


H(4,x,y,x,y,u,v,p,p,p,y)  =■  p 


^ Pn+1^  Pi 


(18) 


r ,a,* i2  . ra  . ~ ra' 

[y]  + * vj  - y 


9 


f 


i Ci  ® ® 

(where  the  arguments  of  f , L^,  L^,  (Ji  , are  (y,x,x/y,u)  as  explained  below 
(12)  and  where  we  have  for  convenience  multiplied  and  divided  by  y as  factor  of 
) and 

6 - A g + A g + A X^°  + A ._,T°  + A-  X^°T° 
o°c  Y Y P+i  p+N+1  p+i 


(19) 


^p+nri-o 


'T°  + q;(t°)i°  + qJ(t°)X^°  + 


p ■ p+N+l,  p * p+2(N+l),  ll.ljiN»  11.Y1.P*  l^a^m 

(where:  (i)  the  term  X^°T°  is  the  product  of  the  functions  X^°,  T°  introduced 
respectively  in  the  original  and  transformed  problems  and  this  product  forms  the 
constraint  on  x^(t°);  (ii)  the  term  means  di()y(4)/d4  -nd  (iii)  analogous 

statements  hold  for  the  other  terms. ) 

When  the  above  listed  multipliers  are  used  as  arguments  in  tnese  functions, 
then  the  following  conditions  hold: 

The  inequality 


H(4,x^(4)  ,y^(<i),x^(4)  ,y^(4),u,v,p(4)  ,p(4)  ,y(4)  ,u)  £ 

I ' 

H(4,x^(4)  ,y^(4)  ,x^(4)  ,y^ (^)  ,u^(4)  ,v^(4)  ,p(4)  ,p(4)  ,u(4)  ,u) 


(20) 


is  valid  for  all  points  (4 ,x^(4) ,y^(4) ,x^(4) ,y  (4),u,v)  in  R . The  relations 

o o o o o 


Pi  " -«.i  ’ P:h-i  “ . Pi  " i * Pn+1  “ 


(21) 


"i 

x - H 


y ^ K 


^W-l 


H , « 0 H - 0 

k V 

u 


hold  along  intervals  of  continuity  of  u (4)  . The  transversality  condition 

o 


10 


(22) 


d6  + p^(t®)[dxW®  + X^^dT®]  + Pjj^^(t®)dT*  + p^(t®)dX^® 


-*  s*0 


is  valid  along  for  all  db.  Furthermore,  the  multipliers  A,K,u(4),u,p(4},  p(‘6) 


are  not  of  the  form: 


* T ’ • 

X - 0 Y ■ 0,1,. ..,p,  K » 0 T - l,...,2m,  u (I)  - a if  < 0 

Y a a 


vi^(J)  - aJ  + b ,u  “a*  - a t^  + b , . . ■ a t°  + b 


p. (I)  - [a  4 + b ]q“(J), 
1 a a 1 


o a a p+a  a o o p+nrhi  a o a 

a 


(23) 


PMj.T(-i)  - + b^]q^(4) 


Pj^(4)  - [a^4  + b^]q^(4). 


•N+1' 

’n+1^ 


P«i.i(4)  - [aj  + b^]q^(I) 


(where  p « p+2(N+l))  for  any  constants  a ,b  at  any  point  4 in  [t°  , tM • 

a a o o 


Next,  set 


\ » X 

P P 


X?,  . ■ X* 

P+T  p+l+T 


p ■ 0,1, .. . ,p+2N+l 
T ■ l,...,2m;  p ■ p + 2N  + 1. 


(24) 


Then  by  further  application  of  Theorem  3.2  of  [2]  together  with  our  selection  of 
the  arc  a^,  we  see  that  the  statement  involving  (10)  together  with  all  of  the 
properties  of  the  multipliers  Pq(^)  as  listed  in  Theorem  3.1  are  true. 

In  order  to  establish  those  results  of  Theorem  3.1,  not  yet  proven,  we  note 

« » 
by  the  form  of  H together  with  the  facts  that  v=0,  y5l  along  that 

there  is  a function  H as  described  above  Theorem  3.1  such  that  along  a , CL 

0 o 

we  have 


(25) 


Thus,  by  (21)  and  the  selection  of  the  arc  CL^  we  see  that  the  statement  involving 
(7)  is  proven.  Next,  by  the  last  relation  of  (21)  we  obtain 


•i 

X 


0 - - Pi-r  + - Pa 


ro 


(26-1) 


which  yields 


and  by  differentiating 


•1 

ro  X 

Pw-1  “ • Pi  ~ 

(A) 


•1 


' ' 7®  j.  0.®'  ' X 

Pi«-1  " y - Pi^  ■ Pi  ~ • 

Next,  by  the  second  relation  of  (21)  we  get  that  on  Intervals  of  continuity  of 


(26-2) 


(27) 


Uo(4) 


Pn+1  - -5;  - - 2p/  - 

w V 


+ XL  + XL  +2uiJ**  + U?'*  Y*1 

0 0 Y Y o “ 


(28) 


Then  equating  (28)  with  (27),  solving  for  using  the  first  relation  of  (21), 


together  with  the  fact  that  y = 1 along  0.^  , we  have  on 

Pn+1  “ -tPi^^  Pi^^  • ^0^0  ■ \\  ■ Pa^'*  “ Pa^  Pa*“^  ’ 


Thus  on  a 


Y-1, . . . ,p 


Pn+1  " " Pa^ 


(29) 


(30) 


Now  by  the  properties  of  the  multipliers  Pg(^)  ^y  reasoning  similar  to  that 


used  in  (26-2)  we  have  that 


U (4)5'** (4)  * 0 1 < a < m 

a ” 


(a  not  summed) . 


(31) 


(4) 


By  the  properties  of  ^^,(4)*  then  for  each  o,u^(4)  exists  if  \p  (4)  < 0. 

Thus  u (4)(^'^(4)  (a  not  summed)  exists  if  t|<®(4)  < 0.  If  '(>'*(4)  ■ 0 
a 

then  <fr°*(4)  ” 0 and  we  define  u^(4)(^**(4)  * 0 (a  not  summed). 


12 


Then  by  differentiating  (30)  and  using  (31)  together  with  the  fourth  relation  of 

(21), the  last  relation  of  (25)  and  the  selection  of  the  arc  a we  have 

o 

t 

<32) 

on  Intervals  of  continuity  of  u^(4)i  proving  (8).  The  statement  preceedlng  (8) 
follows  from  (30)  together  with  the  properties  of  lJ|jj(4)5^(4)  . 

Next  by  (24),  (30)  the  definition  of  5,  T®,  the  values  of  and  the  selection 

of  we  see  that  the  part  of  (22)  which  depends  upon  b b^  may  be  written 

as  (9) , thus  proving  the  statement  involving  that  relation. 

By  our  selection  of  a^,  together  with  the  definition  of  H,  H,  we  see  that 

I I 

at  points  tt  * (t,x  (t)  ,x  (t),u)  in  R and  II  * (4,x  (4),  x (4),  y (4),  y (4),u,v) 

OO  00  0 0 

• f 

in  R with  4 = y (4)  = t,  x (4)  “ x (t),  x (4)  = x (t) , y (4)  - 1,  v » 0,  then 

O O O O 0 0 

H - H + (33) 

vrtiere  H,H  are  evaluated  respectively  at  H and  rr.  Furthermore  given  any  point 

IT  in  R then  we  can  find  a point  H in  R related  to  tt  as  described  above, 
o o 

Then  by  (33)  and  (20)  we  see  that  (6)  is  proven. 

Now  multipliers  of  the  form  specified  in  (11)  imply  by  (26-2)  and  the  selection 
of  a , that 

° r -i  - 1 

x^(t) 

PN+i(t)  > [aj  + b^]  - q“(i)-T^ « (a  I + b^)q“(0  (34) 


L y,(t)  J 

and  furthermore  by  using  (30)  and  the  definition  of 

Pjj^-lCt)  - -[a^t+b^]  [q“(t)f^  + q“(t)x^  - - (a^t+b^)q“(t) 

so  that  the  situation  described  in  (23)  exists.  Thus  (11)  and  also  Theorem  3.1 
are  proven. 


^ . 


It  Is  noted  that  Theorem  3.1  was  proven  without  the  aid  of  (19)  and  Its 


associated  remarks  from  Theorem  3.2  of  [2].  Now  with  T^(b)  ~ t^  s>0tl 

Identically  for  all  b we  see  that  the  problem  Section  2 of  [2]  Is  of  the  form 
described  In  Section  2 of  this  paper.  All  of  the  results  of  Theorem  3.1  apply 
and  establish  the  results  of  Theorem  3.2  of  [2]  with  (19)  and  Its  associated 
remarks  following  from  the  corresponding  Items  of  Theorem  3.1.  Thus  the  proofs 
of  Theorem  3.2  of  [2]  and  hence  also  Theorem  3.1  of  [2]  are  complete. 


6.  A Problem  with  Constraints  Involving  u.x.x  and  Equality  State  Constraints. 


As  the  next  step  In  our  generalization  process  consider  the  problem  of  Section  2 
to  which  we  adjoin  constraints  of  the  type 


(36) 


i|)(t,x,)  - 0 

e 

0(t,x,x,u)  ■ 0 . 

Ct  *^01  01 

More  precisely,  let  the  regions  R,  B,  the  functions  ip  , ip  , P t 

t £ i3  • is  S 

a > l,...,m,  f , L^,  X , X , T , g^  be  as  described  there.  For  present  purposes 

we  desire  to  minimize  the  Integral 


r'- 

I (a)  » g„(b)  + J L (t,x(t),x(t),u(t))dt 
0 O o o 


(37) 


on  the  class  C of  arcs  which  have  points  (t,x(t) ,x(t) ,u(t) ) In  R,  b In  B, 
with  u(t)  piecewise  continuous,  x(t)  of  class  and  which  satisfy  the 

conditions : 


- f^(t,x(t),x(t),u(t)) 


1 < 1 < N 


’>°‘(t,x(t))  _<  0 l£a^m  , ij<°‘(t,x(t)) 


m < o < m 


(38-1) 

(38-2) 


r ’ 


x^(t®)  - X^*(b)  - X^®(b) 

t®  - T®(b) 


1 < 1 < N 


(38-5) 


s - 0,1 


where: 


I^(a)  - g^(b)  + L^(t,x(t),x(t),u(t))dt 


Y " lf...P 


The  functions  9^  n*!, •••,!,  <|)  a>m  + will  be  assumed  to  be 
respectively  of  class  on  R while  the  other  functions  are  assumed  to 
have  the  continuity  properties  described  In  Section  2. 

Let  R^  be  the  set  of  points  In  R satisfying 


rji  ^0  l_^oi;^m 


e"  . 0 


d _ • 

jp  *0  in<a<in 


1 < n < L 


(39-1) 

(39-2) 


0 and  i 0 *0  or  ■ 0 and  ^ 0 VojiJ;*  “0  1 ^ a ^ m (39-3) 


ra 


«0  ^*0  ni<o^m 

where  also  for  m < a ^ m we  have  defined  " dij)°*/dt  and  ■ d^'J)°*/dt^ 
along  arcs  satisfying  (38-1). 

We  wish  to  test  whether  the  arc 


(39-4) 


a : 
o 


X (t),  X (t),  “ (t)f 

0 0 0 


t°  < t < tl 
o — — o 


which  Is  In  the  class  C Is  a solution  to  the  above  problem.  Analogous  to 

Section  2,  we  define  the  set  R^  as  the  collection  of  points  (t,x  (t),x  (t),u) 

1 0 0 

in  R • It  will  be  assumed  that  the  matrix 
o 

r 9^  0 


»-  u 


n*l, ...  f L{  0,3*1, ...  ,mj  lc*l, ...  ,X 


(40) 
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hM  rank  L + m on  (R^)  t Che  closure  of  In  R.  Define  the  fimctlons 

H(t,x,x,u,p,p,it,u,h)  - Pj^f^  + p^x^  - - h^o'’ 

so.)  - + X^g^  + X^/°  + X^^^  1°  + 

* 5;(tj)i>  * ,»(tj)g‘b  * X.  -x  ;;(t:)i«  * ,j(t°)x‘°) 


(Al-1) 


(41-2) 


i ■ lg...gN;  Y ■ 1 a ■ lt..itm;  n * lg...tL;  p“p+N+l;  p*p+2N+l. 


It  will  bf  shown  chat  an  arc  as  described  above  must  satisfy  the  condi- 

tions of  the  following  theorem  In  order  to  be  a solution  to  the  present  problem. 

Theorem  6.1  Suppose  that  the  arc  Is  a solution  to  the  above  problem. 

Then  there  are  multipliers 

^ ' K > ^ t <.  t^  (42) 

pot  an  X 1 o o 

T ■ l,...,2m;  p ■ 0,1| . . . ip+2N+l+2m;  a ■ lt...»m:  n ■ 1,...,L;  1 ■ 1,...,N 


and  functions  H and  G as  described  above  such  that  with  these  multipliers  as 
arguments,  then  the  following  conditions  hold:  The  Inequality 


H(t,x^(t),x^(t)  ,u,p(t),p(t)  ,ij(t)  ,u,h(t))  £ 

H(t,x^(t)  ,x^(t)  ,u^(t)  ,p(t),p(t)  ,ii(t)  ,u,h(t)) 


(43) 


Is  valid  for  all  u with  (t,x  (t),x  (t),u)  In  R . The  multipliers 

o o o 

p^(t),p^(t)  are  each  continuous  with  a piecewise  continuous  derivative  on 

[t°  , t^].  Together  with  u(t) ,u,h(t) ,X , they  satlsy  the  relations 
o o 


along  on  Intervals  of  continuity  of  u^(t).  The  function 

H(t,x^(t),x  (t),u^(t),p(t),p(t),y(t),u.h(t))  la  continuous  along  a . 
0 0 0 o 
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On  Intervals  of  continuity  of  this  function  has  a continuous  derivative 


satisfying 


dH/dt  + y . 

a t 


The  transversality  relation 


d6  + [-H(t®)  - u (tWCt®)]!!^  p (t®)dX^®  + p (t®)dX^® 

o o o o i o 1 o 


is  valid  along  all  db. 

The  multipliers  are  constants  which  satisfy: 


X > 0 X > 0 with  X - 0 if  I (a  ) < 0 

o — Y“  Y Y O 

K°*>0  l<o<m  ^4.4“  q^(t°) 

— — — p+i  o ^i  o 


1 1 Y 1 P 


Furthermore,  together  with  u(t) ,u,p(t) ,p(t)  they  are  not  of  the  form 


Xy  “ 0 Y - 0.1 K - 0 t - l,...,2m 

U (t)  ■ a if  'J»**(t)  <0  y (t)  - at  + b y “a  X-.  ■ a t^  + b 

o a a a a a a p+o  no  a 


■ a_t°  + b p (t)-(a  t + b )q“(t)  p (t)  « (a  t + b )q®(t) 
p-nn+a  3031  01  31  1 a a l 


p + p + 2N  + 1; 


1 i i 1 N; 


1 < 3 < m 


for  any  constants  a^  , b^  at  any  point  t in  ’ *^o 

The  multipliers  y (t),  h (t),  are  continuous  on  intervals  of  continuity  of 
o n 

t 

u (t).  Furthermore,  for  each  3,  1 < 3 < m , the  multipliers  y (t)  satisfy 

o — — 3 

the  following  properties:  (i)  there  are  constants  a^  , b^  such  that 

y (t)  - (a  t + b ) is  a nonincreasing  function  on  [t°  , t^];  (ii)  it  is  of  the 
333  00 

form  a t + b on  intervals  upon  which  < 0 and  (ill)  y (t^)*vi  if  ti)'*(t^)<0. 

33  3 0 3 0 
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7 . Auxiliary  Lemmas. 


Using  the  notation  Introduced  abovet  set 
.L+t 


0 


* 


1 < T < m - m . 


(49) 


..8 


Next,  note  that  according  to  the  definition  of  we  have  t|i  « 0 

8 " m + on  and  hence  also  on  (R^)  . Thus  the  rank  of  the 

..6 


matrix  (40)  remains  intact  If  the  terms 
(40)  are  replaced  by  zero.  Hence  the  matrix 


^8^ 


in  the  last  m*m  rows  of 


u 

L u 


k 


0 

0 


k ^6^ 


(50) 


l<n<L 


l<o,6<m  m<T<m 


J 


l^<L+m-m 


l<k<K 


(where  we  have  used  the  Identification  (49)  in  (50))  has  rank  L + m on  (Rj^) 

The  following  result  will  be  used  In  proving  Theorem  6.1. 

Lemma  7.1.  There  exist  K real  valued  functions  U^(t,x,X|U)  k>l,...,K  of 

class  on  a neighborhood  H^c^R  of  (R^)  such  that  (t,x,x,U(t,x,x,u) ) is 

e 

in  R for  (t,x,x,u)  in  and 


U^(t,x,x,u)  - u^  (t,x,x,u)  In  (Rj^) 
the  matrix  [3U^/3u^(t,x,x,u) ] has  rank  K-(L  + m-m)  on 

0^(t,x,x,U(t,x,x,u))  » 0 ri“l L + m-m  on 


(51-1) 

(51-2) 

(51-3) 


.k 


Proof:  With  (R^^)  Nj^,  , 0 .b^  replacing  respectively  R^,  R^,  Ag,* 

of  Lemma  3.1.  Chapter  5 of  [1]  and  with  p-1  there, then  by  the  properties  of 

f 

the  first  L ■¥■  m-m  rows  of  the  matrix  of  (30)  > all  of  the  details  of  the  proof 
of  that  lemma  apply  here  to  establish  the  functions 
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U*^(t,x,x,u)  - + B^(t,x,x,u)b  (t,x,x,u) 

P P 


(ttX.XtU)  In  , p * l>...L-hD:-m 


Ic  1 * 

(where  B , b are  functions  of  class  on  N.  with  b * 0 on  (R.,)  ) 

p p 1 p i 


which  satisfy  all  of  the  conditions  of  the  present  lemma  except  for  (51-2). 


That  property  may  be  established  by:  (1)  differentiating  (51-3)  with  respect 


to  u on  to  get 


9'^j^(t,x,x,U(t,x,x,u))  [3U^/3u''(t,x,x,u)]  ■ 0 


r|-l,...,L  + m-m;  k,h,  - 1,...,K 


(11)  using  the  properties  of  the  first  L + m-m  rows  of  the  matrix  of  (50) 


together  with  the  continuity  properties  of  the  functions  involved  and  (ill) 


noting  the  form  (52). 


With  U(t,x,x,u)  and  as  the  objects  of  Lemma  7.1  and  with 

Z = {(t,x,x,u)  (t,x,x,U(t,x,x,u))eR^} 


we  prove: 


Lemma  7. 2 The  matrix 


4,“.  3U^/3u^  , 6 

h aS 

u 


Gif  • • • f n 


as*  fiC 


with  the  arguments  of  being  (t,x,x,U(t,x,x,u) ) and  those  of  3U^/3u^ 

3 • I 

and  ij)  being  (t,x,x,u)  and  with  5 . as  the  Kronecker  delta,  has  rank  m 

° OD 


for  (t,x,x,u)  In  Z. 


Proof:  Fix  a point  (t,x,x,u)  in  Z.  Note  that  the  matrix  (54)  is  the 


following  matrix  product 


‘<,y 

“ J 0 6 


Glf3  * LtaaeflD  VlflC*  IfaaaflC 


where  the  argument  of  the  first  matrix  is  (t,x,x,U(t,x,x,u))  in  and  that 


of  the  second  matrix  is  (tfXfXiu)  in  Z,  Next  consider  the  vectors  C taaa,C 


j 


1 


as  tha  K-Hn  dimensional  column  vectors  of 

flit  n 1 


i 


0 6 


hfk  « 1|...,K  otS  * l,...,m 


where  these  terms  are  formed  at  (t,x,X(U)  and  let  D 


L+m-m 


be  the  first 


L+m-m  row  vectors  of  the  matrix  In  (50)  and  the  last  m rows  where 

e • 

this  latter  matrix  Is  evaluated  at  (ttX(X>U(t|X|X,u})  In  R^.  According  to 

K+tn  * 

Lemma  7.1  the  rank  of  C Is  K+m- (L+m-m). 

Now  assume  that  there  exists  a nontrivial  relationship  among  the  rows  of  the 
matrix  of  (54).  By  the  form  of  (55)  this  would  mean  that  for  some  linear  combina- 
tion V ■ ^ i ^ would  have 


V*C^  - 0 


h * 1, . . . ,K  + m . 


Thus  V would  belong  to  the  orthogonal  complement  C of  the  space  C 
spanned  by  , . . . i However,  we  know  that  C'*’  has  dimension  L+m-m  and 


that  by  (53)  evaluated  at  (t,x,x,u)  the  vectors  D^,...,D 


L+m-m 


span  this  space. 


1 L I m (B 

Then  we  must  have  that  V Is  a linear  combination  of  D^,...,0  contradicting 

e 

the  rank  of  (50).  Thus  the  matrix  of  (54)  has  rank  m at  (t,x,x,u)  and  hence 
In  all  of  Z,  proving  the  lemma. 


8.  Proof  of  Theorem  6.1 

In  order  to  prove  Theorem  6.1  we  use  the  functions  U(t,x,X(U)  of  Lemma  7.1 
to  define  the  functions 

f^(t,x,x,u)  - f^(t,x,x,U(t,x,x,u))  E (t,x»x,u)  - L (t,x,x,U(c,x,x,u) ) 

^ ^ (58) 


5“(t,X,X,u)  - l(l®(t,X,X,U(t,X,X,u)) 


on  the  set  of  Lemma  7.1.  By  the  properties  of  the  functions  Involved,  we 

• *01 

see  that  f , L , are  on  N^^  . We  are  now  interested  In  arcs  with 


I 


points  (t,x(t)«x(c}>u(c})  In 
x(c}  of  class  C^. 


b in  B,  u(t)  piecewise  continuous  and 


Consider  the  following  problem:  It  is  desired  to  minimize  the  Integral 


• g„<b)  + 

tl  _ 

f L (t,x(t),x(t),u(t))dt 
■'t°  ° 

(59) 

on  the  class  C of  arcs  which  satisfy  the  conditions 

x^  - f^(t,x,x,u) 

1 <_  i £ N 

(60-1) 

'l»“(t,x)  < 0 

1 

1 £ o ^ m 

(60-2) 

I (a)  < 0 1 < 

Y - - 

V t f 

Y p ® P ^ y — P+2(m-m) 

(60-3) 

x^(t®)  - X^®(b), 

x’’(t®)  - X^®(b)  l;ii^N  t®>^®(b)  s-0,1 

(60-4) 

where : 

tl  _ 

^(<1)  - g^  (b)  + 

f L (t,x(t),x(t),u(t))dt  Y*lg.*-»P 

•to  ^ 

i ■ (g)  - ^®^^T°(b),x°(b).x°(b))  - 0 

p I t!l“  m I T 


Next,  let  a: 

x(t) , 


x(t). 


U(t), 


1 < T < m-m 


t°  < t < tl 


be  an  arc  in  C.  The  arc 

• • 

a:  x(t)  » x(t)  , x(t)  - x(t)  , u(t)  * U(t,x(t),x(t),u(t))^  b-b  t°£t^t^ 

is  in  R and  by  Lemma  7.1  together  with  the  definition  of  the  fimctions 

T I 

T*^l,...,m,  satisfies  the  conditions  (38)  and  hence  is  in  the  class  C. 
Moreover,  with  as  the  arc  introduced  below  (39)  we  have  by  (51-1)  that 


U(t,x^(t),Xg(t),u^(t))-  u^(t)  . 
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Then  as  satisfies  the  conditions  (38)  It  also  satisfies  the  conditions  (60) 

and  Is  In  the  class  C.  Finally  for  arcs  a and  a constructed  as  above,  we 
have 

I^(a)  - i^(a)  Y - 0,1,... ,p  . (62) 

Thus  If  a minimizes  I on  the  class  C,  then  It  also  minimizes  I on  the 
0 0 o 

class  C. 

Define  as  the  collection  of  points  (t,x,x,u)  In  satisfying 

ijj®  < 0 


^ =0  and  i^>0  for  V with  or  <^^**0  and  ^**<0  for  V with  ^^^0  l<a<m 

““a  ” cx  ~ — 

In  addition,  define  as  the  set  of  points  (t,x  (t),x  (t),u)  in  N..  Let 

■i  0 0 2 

(t,x^(t) ,3c^(t) ,u)  be  a point  in  N^.  Then  by  the  definition  of  the  functions 
and  by  Lenma  7.1  we  see  that  the  point  (t,x^(t) ,x^(t) ,U(t,x^( t) ,x^(t) ,u) ) 
satisfies  (39)  and  hence  Is  in  R^.  Thus  by  Lemma  7.2  we  see  that  the  matrix 


$“j^(t,x^(t)  ,x^(t),u)  5^gt|;®(t,x^(t)) 


1 < a. 


6 < m 


(64) 


has  rank  m on  N^. 
Set 


5<»>  ■ ‘o*o  * 

and 

H(t,x,x,u,p,p,u,u)-pj^f^  + Pj^x^  - X^L^  - X^L^  - 

« * - « ' ' 
p»p+2(m-n);  p»p+!f+l;  T*l,...,m-m;  l^i^N;  l^o^m 


(65) 


(66) 
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1 


By  Che  above  argument,  we  see  that  Theorem  3.1  applies  to  the  problem  Introduced 
In  this  section.  Thus  there  are  functions  H,  S as  described  above  and  multipliers 


(t)»P^ (t),u  (t),u  T-l,...,2m,  p-0,1, . . . ,p+2(m-m)  + 2N  + 1 + 2m, 

pi  1 Cl  a 

I 

1*1 N,  a«l m such  that  with  these  multipliers  as  argviments,  then  the 

following  conditions  hold:  The  relation 

d5  + [-(H(t®)  + u^(t®)4^(t®))dT®+  p^(t®)dX^®  + p^(t®)dX^®j  * ^ * 0 (67) 

Is  valid  along  for  all  db  and 

H(t,x^(t),x^(t),u,p(t),p(t),y(t),u)  ^ H(t,x^(t),x^(t),u^(t),p(t),p(t),u(t),w)  (68) 

holds  whenever  (t,x^(t) ,x^(t) , u)  is  in  N^.  On  intervals  of  continuity  of 


u^(t),  Che  relations 


Pi-H  i 


u 


1 < a < m (69) 


hold.  The  multipliers  satisfy 

X > 0 X > 0 with  X *0  if  l(ci)<0  1<Y5P 

O’"  Y ““  Y Y o — r 


k“  > 0 


X'l.^  - K q^(t^)  + K q^(t„)  X 


P+i 


o' 


p+N+1 


p » p + 2(mrm) 
and  are  not  of  Che  form: 


1 < a < m 


t'  o' 


pfIH-l+i 


(70) 


1-'1 


“ 0 Y * 0,1, . . . ,p+2(m-m) 


k'^  » 0 


u (t)  - a If  ij»  (t)<  0 * a + b 

a Qi  a a a 


T*  lye**}  2q1 

u - a 
a a 


(71) 

p+2N+l+a  ot  o a 


^^2N+l+mfa  ^o^o  ^ '’a 


p (t)  - (a  t+b  )q. (t) 
1 Cl  a 1 


p^(c)-(a^t+b^)q“(t) 


p ■ p + 2(m-m)  l^a^m 

for  any  constants  a ,b  at  any  point  t in  [t°,t^].  Furthermore,  the  statements 


a a 


o o 


in  Theorem  6,1  involving  the  properties  of  the  multipliers  1 ^ a <,  m 

follow  directly  from  analogous  statements  In  Theorem  3.1. 
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■-C4 


In  order  to  prove  Theorem  6.1  we  use  the  multipliers  introduced  above  (67) 


as  arguments  and  define  the  function 

H(t,x,x,u,p,p,u,Ii)  - p^f^  + p^x^  - - X^L^  - - 11“?“  . (72) 

Then 

H(t,x,x,u,p,p,u,u)  - H(t,x,x,U(t,x,x,u),p,p,ii,lji)  (t,x,x,u)  in  N^.  (73) 

Next,  let  (t,x^(t)  ,x^(t)  ,u)  be  a point  in  . Then  by  (51-1)  we  see 

d —Cl  * 

that  l^a^m  at  this  point  so  that  satisfaction  of  the  conditions 

(39)  implies  satisfaction  of  the  conditions  (63)  and  (t,x  (t),x  (t),u)  is  in  N_. 

o o 2 

Thus  by  (68),  (73)  and  (51-1)  we  obtain 

H(t,x^(t),Xo(t),u,p(t),p(t),u(t),u)  1 H(t,x^(t),x^(t),u^(t),p(t),p(t),u(t),y)  (74) 

for  (t,x  (t),x  (t),u)  in  . Hence  at  a point  (t,x  (t),x  (t),u)  in  R,  we 
O O 1 o o 1 

have  for  all  u in  a neighborhood  of  u (t)  and  satisfying 


(75) 


0^(t,x^(t),x^(t)  ,u)  * 0 n =*  1,...,L  + m - m 

<l>“(t,x  (t),x  (t)  ,u)  - At,x  (t),x  (t),u  (t))-0  Vo9iJ»“(t)»0  l£a<m 

that  (74)  holds  (where  in  75)  we  have  used  the  identification  0 m<T  ^ m 

introduced  above  Lemma  (7.1). 

Define  the  function 


H(t,x,x,u,p,p,u,y,v,h)  - H - h^0'^  - v“ij(“ 


l£a_<m;  L+m-m.  (76) 


By  the  properties  of  the  matrix  of  (50)  and  by  using  arguments  analogous  to  those 
used  in  proving  Theorem  4.1  of  chapter  5 of  [1]  , there  is  a unique  set  of  multipliers 
v“(t),  h (t)  0*1 n " 1,..., L+m-m  satisfying 


H j^(t,x^(t),x^(t),u^(t),p(t),p(t),u(t),u,h(t),u(t))  » 0 


and 


v“(t)i()“(t,x^(t))  - 0 


1 < o < m 
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o not  summed. 


(77-1) 


(77-2) 


>;.«  » 


In  addition,  thesa  multipliers  are  plece\d.se  continuous  and  are  continuous 


whenever  u (t)  is  continuous.  Furthermore  by  (73)  and  (51-3)  we  have  that 
o 

H(t,x,x,U(t,x,x,u)  ,p,p,ij,y,h,v)+  v“<>tt,x,x,U(t,x,x,u))  - H(t,x,x,u,p,p,u,u)  (78) 

for  (t,x,x,u)  in  . Differentiating  with  respect  to  u at 

(t.x  (t),x  (t),u  (t),p(t),p(t),u(t),u,h(t),v(t))  we  obtain 
0 0 0 


S , a , a 1 r ai/* 

^ h h ~k 

u u 3u 


Then  by  (69),  (77-1)  and  (51-1)  these  results 


v“(t)*“j^(t,x^(t),i^(t),U(t,x^(t),i^(t),u^(t))  (t,x^(t),i^(t),u^(t))  - 0. 


— O I 

Now  for  any  point  t in  [t^,  l6t  ^ ® 

indices  for  which  i|i'*(t)  - 0.  Then  by  our  selection  of  the  multipliers 

v'^(t),  the  summation  in  (80)  may  be  taken  only  over  a^.  However 

as  (t,x  (t),x  (t),u  (t))  is  in  N,  then  by  the  remarks  involving  (64),  we 

O O O J 

see  that  (80)  Implies  that 

a,  a 

V (t)  V (t)  - 0 . 


n * 

Thus  the  multipliers  v (t)  a ■ l,...,m  vanish  identically  so  that  we 
can  allow  the  function  H to  have  the  form 

H - H - h^e'^  - p^f^  + p^x^  - - X^L^  - - h^9^ 

« I 

l<i<N;  l<Y<Pi  l^n^L  + m-  m 

and  by  (74)  together  with  the  definition  of  we  then  have  that 

(83) 

H(t,x^(t)^x^(t),u,p(t),p(t),y(t),u,h(t))<H(t,x^(t),x^(t),Ujj(t),p(t),p(t),u(t),y,h(t).) 

for  all  points  (t,x  (t),x  (t),u)  in  R . 

0 0 o 


Next,  by  (82),  (73)  and  C51-3)  these  results 


H(t,x,x,U(t,x,x.u),p,p,u,y,h)  - H(t,x,x,u,p,p,y,u) 


(t,x,x,u)  In  N. 


Then  with  arguments  t,x^(t),  x^(t) ,u^(t) ,p(t) ,p(t) ,u(t) ,u.h(t)  we  obtain  by 
(77-1)  and  (51-1) 


H . - H . + H . - H . 

•i  *1  h .*1  •! 

X X u 3x  X 


«i-«i  + «h  71  - «i 

X x u 3x  X 


«t  - «t  ^ \h  ir  - «t 


H - H 

so  that  by  (67),  (69),  (77-1),  (84)  and  the  fact  that  » (j)  * 0 on 

a.  T ■ 1,  ...,in-m  we  have 
o 

Pi  - -ff  i Pi""“i  U^(t)^“(t)  + hj^^(t)^®^^(t)  - 


* S*1 

s.rnrfT,  s. . _ /^Sv  •is  . r ,„is. 


dG+[-(H(t^)  + + hj^^(t^)r""(t^))dT®  + Pi(tpdX^"  + Pi(t")dx"®]  - 0 

, , 3*0 

l^i^N  l^a^m  l^T^m-m 

• ' . * 

(where  the  terms  hTj_(t)6“^  (t)  and  h, . (t)V®^^(t)  are  defined  to  be  zero  and 
Ltt  LtT 

are  included  for  notational  convenience)  along  on  Intervals  of  continuity 

of  u (t). 
o 

I 

Next,  let  aj^j  ^ , bj^^  ^ ^ ^ i be  arbitrary  constants  and  modify  terms 

in  an  analogous  fashion  to  that  used  in  (15)  of  [1].  Thus  modify  the  multipliers 
hj^_j,^(t)  1 i,  T £ m-m  , p^(t),  pj^(t),  1 f.  i i N and  the  functions  H,  5 to 

the  respective  forms: 


(87-1) 


\+_(t)  + a*  t + bi 

L+T  XSLrX  BUTT 


t 

nH-T , 


® ■ ^^21H-l+2m  + T 


^ ^^2N+l+2iD+Tn-mfT 


11 


qf^(t°)x"°  + qf"(t°)T°  + qf"(t°)X^° 


H - U» 1^^ 

OTT 


with:  1 i ^ m-m;  l^i^N;  P*P  + 2(in-m)  and  e.g.  q^  (t) 

with  the  other  terms  having  analogous  meanings  and 


♦f  (t> 

X 


^^2N+1+2iiH-t  *m+T*'o  ^m+r 


^^2N+l+2m+m-nrH 


*m+T^o  '*’  '’m^-T 


(87-2) 


mfT 


^m+T 


and  where  In  H,  the  modified  multipliers  of  (87-1)  have  been  used.  Then  In  a 
manner  analogous  to  that  used  In  proving  Lemma  3.1  of  [1]  It  can  be  shown  that 
with  terms  modified  as  In  (87),  the  statements  Involving  (86),  (70),  (83),  to- 


gether with  the  remarks  concerning  u (t) 

cx 


1 < a < m 


h (t)  1 Ji  n i L+m-m 


hold  as  before.  The  statement  concerning  the  prohibited  form  of  the  multipliers 
(71)  Is  replaced  by  the  statement  that  the  multipliers  are  not  for  the  form: 


^^“0  Y«0,1, . . . ,p+2(m-m) 


X^-0 


4-1, 


I 

,2m 


U (t)-a  t+b 
r r r 


u -a 
r r 


. -a  t^  + b 
p+2N+l+r  r o r 


U (t)-a  If  i()^(t)<0 
r r 

V2N+l-Hi+r"S’^o  ‘’r 


h*  (t)  - a*  t+b* 

urrT  nr^T  ur^T 


u t 

^m+T  nH-T 


■ai  ^ t^  + b » 


^ ^ 2N+ 1+ 2affm-mi^ 


P^(t)-(a^t  + b^)q“(c) 


p^(t)-(a^t  + b^)q“(t) 


p+2N+l+2nrK  nrK  o 

I A f 

T-l,...,m-m  p-p+2(m-m) 

a-1, . . . ,m 


,m 


(88) 


1-1,..., N 
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for  any  constants  a at  any  point  t in  [t  t^]  (where  the  additional 

Qt  (X  O O 


-ItlpUer. 
In  (87-1)). 


p ■ Ip . . . ,2(m-in) 


result  from  modifying  S 


In  order  to  prove  Theorem  6.1,  set 

I • * 

o -a  „in+n  -m+n  ,.n»fT  r „m+m»T  r , , r 

K -K  K -K  K -X  . K “X  , ' . X - X 

p+t  p+m-nrK  Y Y 


II  II 

^ r .ttOtK  nH-X/^Ov^^nrhirfT 'nH-T/^Ox 
‘*1 

i I 

. T hH-t^  Ox 

p+N+i+i“  ^m-i+i  ‘*1  o^ 


f I II 

‘It  (*=o> 


^p+21H-l+a  ^^2N+l+a 


^p+2N+l+iirfo*^^2N+l44fa 


p+2N+l-hirhirfT  ^^2N+l+2m+in“nrfT  l^a^m,  p»p+2(m-m)  O^Y^  1<1<N  l^x^m-m 


^p+2N+l+m-t-T  ^^2N+l+2iirfT 


^^2N+l+2itf4 


1 ;<  4 ^ 2(m-m)  are  the  terms  of  (87-2). 


In  addition,  set 


1 < T < m-m  and  H » H 


where  these  terms  come  from  (87).  By  the  above  statements  together  with  the 
definition  of  9^^  ^ i ^ m-m  , we  see  that  the  function  H defined  above 

and  the  function  G defined  by  using  the  unbarred  multipliers  above  and  Che  form 
listed  above  Theorem  6.1,  have  Che  required  form  of  Theorem  6.1.  In  addition,  by 


Che  definition  of  G we  have 


dG  “ d5 


along  for  all  db.  Finally:  (1)  by  the  definitions  (89),  (90)  together  with 

the  remarks  below  (87),  then  the  statement  involving  (43) , (44) , (45) , together  with  the 
statements  involving  the  multipliers  u^jCt)  l^a^m,  proven; 


i 


(11)  by  also  using  (91) > then  the  statement  Involving  (46)  Is  proven;  (111)  by  also 
using  (88) I the  statement  Involving  (48)  Is  proven  and  (Iv)  by  also  using  (62)  the 
statement  Involving  (47)  Is  proven  thus  proving  Theorem  6.1. 

9.  A Problem  with  Inequality  Differential  Constraints. 

As  our  final  point  of  generalization  we  consider  next  the  problem  of  Section  6 
In  which  we  have  adjoined  constraints  of  the  form 

e(t>x,x,u)  ^0  . 

More  precisely,  let  the  regions  R,  B,  arcs  a,  functions  9^ 

* i Is  • is  s 

L < n £ L and  f , L^,  X , X » T , g^  be  as  described  there.  The  problem  at 
hand  Is  to  minimize  the  Integral  Iq(<x)  on  the  class  C of  arcs  with  points 
(t,x(t) ,x(t),u(t))  in  R,  b in  B,  with  u(t)  piecewise  continuous,  x(t) 


of  class  and  which  In  addition  satisfy: 

x^  ■ f^(t,x,x,u)  ^ i N (92-1) 

iji**(t,x)  <_  0 1 ^ a £ m ip°'(t,x)«0  m < a ^ m (92-2) 

9'^(t,x,x,u)  £ 0 1 i 1 ^ 0^(t,x,x,u)“O  L < n i L (92-3) 

I^(a)  £ 0 1 i.  Y i,  P I^(a)  ■ 0 P < Y P (92-4) 

x^(t®)-X^®(b)  i^(t®)-X^®(b)  l^ijiN  t*-T®(b)  a-0,1  (92-5) 


^ T 

where  I^,  are  as  in  Section  6.  The  adjoined  functions  9^  1 ^ n L » 

will  be  assumed  to  be  of  class  on  R. 


The  conditions 

defining  the  set 

R now  take  the 
o 

form  : 

0 

1 ^ a ^ m 

ij(  - 0 m < 

a m 

(93-1) 

9"  1 

0 

1 

1 £ n £ L 

9*^  - 0 L < 

n £ L 

(93-2) 

or 

4,“-0 

9 

1 ^ a ^ m 

(93-3) 

- 

0 

4,“  - 0 

t 

m < -1  m 

• 

(93-4) 
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• A' 


The  arc  In  C and  the  set  are  defined  here  in  a manner  analogous  to  that 

of  Section  6. 

Corresponding  to  (40)  we  will  assume  that  the  matrix 


u 

,a 


6 e*" 

np 


0 


* lysatfL  a»0  * lt«**9m 


(94) 


has  rank  L+m  on  (Rj^)  , the  closure  of  R^^  In  R. 

For  this  problem  we  will  prove  the  following  theorem: 

Theorem  9.1.  Suppose  that  the  arc  Is  a solution  to  the  above  problem. 

Then  with  H,G  as  the  functions  described  above  Theorem  6.1  but  for  the  present 
problem,  the  arc  a.^  satisfies  the  conditions  of  Theorem  6.1  with  (43)  replaced  by 


H(t,x^(t),x^(t),u,p(t),p(t),u(t),u,0)  i.  H(t,x^(t),x^(t),u,p(t),p(t),y(t),u,0)  (95) 


for  all  u with  (t,x  (t),x  (t),u)  In  R^.  Moreover  the  multipliers  h (t) 

o o o n 

satisfy 

h (t)9^(t)  *0  l<ri<L  n not  summed.  (96) 

n 

f 

and  for  1 ^ 1 ^ L are  nonnegative  functions. 


10.  Proof  of  Theorem  9.1. 

In  order  to  prove  this  result.  Introduce  the  additional  control  variables 

_ I 

n ■ 1>...|I.  and  set 

e'’  - 9^  + (v^)^  0^-9’’  L<niL  . (97) 

Our  arcs  a now  are  described  as: 

a:  x(t),  x(t),  u(t),  v(t),  b ^ t <.  t^ 

in  t-x-x-u-v  and  b spaces.  We  shall  refer  to  the  constraints  (92)  with 
(92-3)  replaced  by 
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9'^(t,XtX,u,v)  *0  1 f.  ^ L (98) 

and  with  the  other  constraints  of  (92)  being  unchanged,  as  the  set  of  modified 
constraints.  We  consider  as  our  present  problem  that  one  defined  by  the  modified 
constraints.  For  this  problem  R Is  In  t-x-x-u>v  space  and  the  set  Is 

defined  by  the  conditions : 


'll®  i.  0 

1 ^ o ^ m 

- 0 m 

< a 

— m 

e'’  - 0 1 £ n 

1 L 

(99) 

^ - 0 

1 0 

Voi 

,j,®  - 0 

or 

♦ • 

0 

^0  Voj 

i|»“  - 0 

t 

1 ^ a ^ m 

^ - 0 

(j,®  . 0 

t 

m 

< a ^ m . 

Now  set 

v\t)  - J- 

■e^t) 

ri  * 1, . . . 

1 

,L 

where 

this 

; evaluation  Is 

done  along 

the 

arc  a 

descrlbed 

above 

(94)  and  define 

1 the 

arc 

a as 

o 

0 

e 

e 

a : 

0 

x^(t)  - 

X (t) 
0 

x^(t) 

* X 

0 

(t) 

®0^^^  * “0^*=^ 

V (t)  « v(t)  £ t £ t^  . 

o o ~ ~ o 


since  0.  satisfies  the  conditions  (92)  then  a satisfies  these  conditions 
o o 

as  modified  above.  Furthermore  given  any  arc  a.  satisfying  these  modified  con- 
ditions, then  the  projection  of  this  arc  Into  R will  satisfy  (92)  and  hence 

e 

will  be  In  C.  As  the  value  of  depends  only  upon  the  t,x,x,u  components 

of  points,  then  we  see  that  will  be  a solution  to  the  present  problem  If 

a Is  a solution  to  the  original  one. 


Let  R,  be  the  points  (t,x  (t),x  (t),u,v)  In  R . By  the  definition  of 
1 0 0 o 


The  matrix  on  the  right-hand  side  In  (100)  has  arguments  In  t-x-x-u  space  and 

e 

has  rank  L-Hn  at  a point  (t,x,x«u)  In  R Iff  the  same  thing  is  true  of  the 

e 

matrix  In  (94).  Furthermore  for  a point  (t.x  (t),x  (t),u,  v)  In  (R.,)~  the 

0 o 1 

e tm 

projection  (t,x^(t),x^(t),u)  Is  In  (Rj^)  . Thus  by  the  assumption  Involving 
(94)  we  see  that  the  matrix  on  the  left-hand  side  of  (100)  has  rank  L-fm  on 
(R^)  the  closure  of  R^  In  R. 

By  the  above,  we  see  that  the  problem  modified  as  above  Is  In  the  class  of 


problems  described  In  Section  6*  Thus  there  are  functions  G as  described  above 
Theorem  6. 1 and  H where 


H(t,x,x,u,v,p,p,y,u,h)  ■ p.f  + p.x  - XL  - X - - U<>  - h9 

1 1 o 0 y Y a n 

1^1^  N,  l^o^m 


(101) 


and  multipliers  K ,X  ,u  (t),u  ,h„( t) ,p. (t) ,p . (t)  such  that  with  these  multipliers 

p 01  Cl  n I 1 

as  arguments  then  the  following  conditions  hold: 


The  Inequality 

a 

H(t,x^(t),x^(t),u,v,p(t),p(t),u(c),u,h(t))  <_  ^ 

e 

H(t,x^(t),x^(t) .u^(t),v^(t),p(t),p(t),u(t),u,h(t)) 

e 

Is  valid  for  all  u,v  with  (t,x  (t),x  (t),u,v)  In  R . The  relations 

0 0 o 

e e 

1 - Hp,  a k • » a n ■ “ a - iy  ■ i i 

X X *^i  u V 

are  satisfied  along  on  Intervals  of  continuity  of  u^(t).  Furthermore,  the 

statements  Involving  the  continuity  properties  of  p^(t)  and  p^(t),  together 

with  (47),  (48),  and  the  properties  of  y (t),h  (t)  hold  without  revision. 

a n 

In  order  to  prove  the  remaining  statements  of  Theorem  9.1  we  set 

H - H + h fv^)2  1 - 4 -L  ( 


(102) 


(103) 


(104) 
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with  the  terms  h ■ h (t)  where  these  multipliers  and  the  other  multipliers  of 
R and  H are  as  defined  above  (102).  Then  by  the  definition  of  the  functions 
, we  see  that  H has  the  form  required  In  Theorem  9.1  and  also 


H - H 

X X 


H*  - H* 

X X 


H 


(105)  . 


Thus  by  (105)  the  relations  (103)  Imply  (44).  Now  according  to  the  definition 

of  R we  see  that  (102)  could  be  written  with  h, (t) , . . . th^ (t)  replaced  by 
O 1 L 

zeros.  Also,  given  any  point  (t,x  (t)«x  (t)«u)  In  R , we  can  set 

o o o 

■ / -0^(t,x  (t),x  (t),u)  1 < 4 < L and  the  point  (t,x  (t) ,x^(t) ,u, v) 

will  be  In  R . Thus  with  h^....,hT  "0  in  (102)  then  (104)  and  (102)  establish 
o 1 L 

(95). 

Next,  by  the  fifth  relation  of  (103)  we  obtain 

4 ' 

0 ■ H , ■ -2h,(t)v  (t)  1 < 4 < L 4 not  summed.  (106) 

4 4 0 — “ 

u 

. • 

Thus  h.(t)  *0  if  6 (t)  <0  1<4<L30  that  (96)  holds.  The  non- 

f 

negativity  of  the  multipliers  h (t)  1 < 4 < L follows  from  (95)  together 

with  (106),  the  properties  of  the  matrix  (94)  and  the  Lagrange  Multiplier  Rule. 
Finally,  by  (104)  and  (106)  we  have  that  H > H along  a^,  so  that  by  the  last 
relation  of  (105),  then  (45)  and  (46)  hold  and  Theorem  9.1  is  proven. 
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